INCIDENCE MODULES FOR SYMPLECTIC SPACES IN 
CHARACTERISTIC TWO 
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Abstract. We study the permutation action of a finite symplectic group of character- 
istic 2 on the set of subspaces of its standard module which are either totally isotropic or 
else complementary to totally isotropic subspaces with respect to the alternating form. 
A general formula is obtained for the 2-rank of the incidence matrix for the inclusion of 
one-dimensional subspaces in the distinguished subspaces of a fixed dimension. 



1. Introduction 

Let be a finite-dimensional vector space over Fg, g = 2*. We assume in addition that 
V has a nonsingular alternating form &(■,■). Then the dimension of V must be an even 
number 2m. We fix a basis ei, 62, . . . , Cm, fm, ■ ■ ■ , fi of V , with corresponding coordinates 
xi,X2,..., Xm, ym,---,yi SO that b{ei, fj) = 6ij, b{ei, ej) = 0, and b{fi, fj) = 0, for all i 
and j. 

For any subspace W of V, let W-^ = {v & V \ b{v, w) = 0, V w G W} be its complement. 
A subspace W is called totally isotropic if 6(x, x') = for any two vectors, x, x' G W. We 
will be interested in totally isotropic subspaces of V; these necessarily have dimensions 
r < m. Also, we will consider the complements (with respect to the alternating form) of 
totally isotropic subspaces, which of course will have dimensions r > m. 

For 1 < r < 2m — 1, let = 2r(t) denote the set of totally isotropic subspaces, or 
complements of such, of dimension r. Let = -Br,i(^) denote the (0, l)-incidence matrix 
of the natural inclusion relation between Xi and X^. Its rows are indexed by X^ and its 
columns by Xi, with the entry corresponding to F G Xi and A G X^ equal to 1 if and 
only if Y is contained in X. We now state a theorem giving the 2-ranks of the matrices 
that is, their ranks when the entries are considered as elements of F2. In order to 
simplify this and several other statements we will employ the notational convention that 
S{P) = 1 if a statement P holds, and S{P) = otherwise. 

Theorem 1.1. Let m > 2 and 1 < r < 2m — 1. Let A be the (2m — r) x (2m — r) -matrix 
whose {i,j)-entry is 



2m \ / 2m 

2j ~ V \2j + i + 2r — 4m — 2 — 2(m — r)S{r < m] 



Then 

rank2(5^,i(t)) = 1 + Trace(A*) 
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The significance of tlie entries a^j is tliat tliey are tlie dimensions of certain repre- 
sentations of the symplectic group Sp(V) which are restrictions of representations of the 
algebraic group Sp(2m, F^), where is an algebraic closure of F^. 

Example 1.2. When m = r — 2, the matrix A is 

4 4 
1 5 

whose eigenvalues are = ( '^^^ )^- Thus, 

rank2(i?2,i(t)) = l+(|^^/^ 

This formula was previously proved in [9] by using very detailed information about the 
extensions of simple modules for Sp(4,q'); such cohomological information is unavailable 

when V has higher dimension. Moreover, in [9] the numbers ^^^^ arise in a rather 
mysterious fashion from the combinatorics involved. Theorem 1.1, whose proof does not 
depend on [9] , tells us that squares of these numbers are the eigenvalues of a matrix whose 
entries are the dimensions of modules for Sp(4, q). This explanation is more natural. 

We denote by k[V] the space of functions from V — Ii to k = Fq. The action of Sp(l^) 
on V makes k[P] into a permutation module. Since Sp(y) acts transitively on Ir, the 
2-rank of is equal to the dimension of the A; Sp(K)-submodule of k[P] generated by 
the characteristic function of one element of X,.. Let us denote this submodule by Cr- 
Since the sum of all the characteristic functions of totally isotropic r-subspaces contained 
in a given totally isotropic (r + l)-subspace is equal to the characteristic function of the 
latter, with a similar relation for complements of totally isotropic subspaces, we have 

C2m^l c ■ ■ ■ C C2 C Ci = k[V]. (1.1) 

Functions in k[V] can be written as polynomials in the coordinates. For example, the 
characteristic function of the isotropic subspace Wq defined hj Xi = 0, X2 = 0, . . . , = 
is 

m 

x-o = n(i-^r')- (1-2) 

1=1 

Theorem 1.1 is proved by relating this polynomial description to the actions of the groups 
GL{V) and Sp(y) on k[V]. We deduce it as a numerical corollary of Theorem 5.2 which 
gives a basis of Cr of the right size. 

When g = p* is odd, the p-rank of the corresponding incidence matrices has been 
computed in all dimensions in [4]. It was noted in [4] that for m = 2 and r = 2, there is 
a single formula in p and t which gives the rank for both even and odd values of q, even 
though there is no uniform proof. This circumstance is somewhat coincidental, however, 
since the examples in Section 7 show that for m = r = 3, the ranks are not given by 
the same function of p and t for the even characteristic and odd characteristic cases. 
The even-odd distinction reflects some fundamental differences in the k Sp(y)-submodule 
structures of k[P] between the even and odd cases, which are apparent in the action 
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of Sp(y) on the graded pieces of the truncated polynomial algebra. In a sense which 
will become clear, these modules are the basic building blocks of k\P]. When p is odd, 
the action of Sp(y) on each homogeneous piece of the truncated polynomial algebra is 
semisimplc, but for p = 2, the submodule structure is much richer. In characteristic 2 the 
truncated polynomial algebra is an exterior algebra. The scalar extensions of the exterior 
powers to the algebraic closure k are examples of tilting modules for the algebraic group 
Sp(y(8)A;), as described in [6]; these have filtrations by Weyl modules and their duals. (See 
[8] for definitions.) These filtrations are very important in our work; indeed the entries of 
the matrix A in Theorem 1.1 are the dimensions of submodules which appear as terms in 
them. In order to keep prerequisites to a minimum, our treatment of filtrations of exterior 
powers in Section 4 is self-contained, requiring no general facts about Weyl modules, but 
sufficient to define the filtrations and compute the dimensions of the subquotients. 

The exterior powers are related to k[P] through its /c GL(V^)-module structure. The 
/c GL(\/)-submodule lattice of k[V] has a simple description [1] in terms of a partially 
ordered set 7i of certain t-tuples of natural numbers. Each t-tuple in U {(0, 0, . . . , 0)} 
corresponds to a GL{V) composition factor of k[P] and each composition factor is isomor- 
phic to the t-fold twisted tensor product of exterior powers. These items are discussed in 
detail in Section 2. 

In Section 3 we shall define a set of polynomials which maps bijectively to a basis of 
k[P]. It is from this special basis, whose elements will be called symplectic basis functions 
(SBFs), that we will find subsets which give bases of the incidence submodules Cr for all 
r. Each SBF is a t-fold product 

f^Ml---ft\\ (1-3) 

where each "digit" fj is the function from V io k induced by a homogeneous square-free 
polynomial. Homogeneous square-free polynomials correspond bijectively to elements of 
the exterior power of the same degree, and the factorization (1.3) is compatible with the 
twisted tensor product factorization mentioned above. Thus each of these functions has a 
well-defined 7Y-type. We also introduce the notions of the class and level of each "digit" 
to further subdivide our set of special functions. Since the class and level arc defined for 
each digit they apply also to elements of exterior powers. In Section 4, we show that the 
filtration of the exterior powers by levels consists of A; Sp(V)-submodules, and compute 
the dimensions of the subquotients. 

The proof of Theorem 5.2 is then given in a series of lemmas in Section 5. A modified 
version of the proof is given in Section 6 to handle the q = 2 case. Theorem 5.2 tells us 
that a basis of Cr consists of all those SBFs of certain 7i-types and whose digits satisfy 
certain conditions on their levels. Thus, using the dimension computations of Section 4, 
we obtain Theorem 1.1 as a corollary of Theorem 5.2. 

2. k[V] AS A PERMUTATION MODULE FOR GL{V) 

In this section, V is a 2m-dimensional vector space over k = Fq, q = 2^. For the time 
being, we do not equip V with an alternating form. So we simply consider k[V] as a 
A; GL(y) -module. Let k[Xi,X2, . . . ,^2m] denote the polynomial ring, in 2m indetermi- 
nates. Since every function on V is given by a polynomial in the 2m coordinates Xi, the 
map Xi I— > Xi defines a surjective /c-algebra homomorphism k[Xi,X2, . . . ,-^2m] k[V], 
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with kernel generated by the elements — Xi. Furthermore, this map is simply the 
coordinate description of the following canonical map. The polynomial ring is isomorphic 
to the symmetric algebra S{V*) of the dual space of V; so we have a natural evaluation 
map S{V*) k[V]. This canonical description makes it clear that the map is equivariant 
with respect to the natural actions of GL(\/) on these spaces. A basis for k[V] is obtained 
by taking monomials in 2m coordinates Xi such that the degree in each variable is at most 
q — 1. We will call these the basis monomials of k[V]. Noting that the functions on y \ {0} 
which descend to V are precisely those which are invariant under scalar multiplication by 
k*, we obtain from the monomial basis of k[V] a basis of k[V], 

2m 

{l[xf\0<b^<q-l,J2b^ = (mod q - 1), (6i, . . . , 62m) ^iq-l,...,q- 1)}. 

i=l i 

We refer the elements of the above set as the basis monomials of k[P]. 

2.1. Types and 7i-types. We recall the definitions of two t-tuples associated with each 
basis monomial. Let 

2m t—1 2m 

f-ii^=uih^'f (2-1) 

1=1 j=0 i=l 

be a basis monomial of k[P], where 6j = Y^l^o^v'^'' < Ojj < 1. Let Xj — Yl^Ti ^ij- 
The t-tuplc A = (Ao, . . . , \t-i) is called the type of /. The set of all types of monomials is 

denoted by A. 

In [1], there is another t-tuple associated with each basis monomial of k\P], which we 
will call its H-type. This tuple will he in the set ?f U {(0, 0, . . . 0)}, where 

H = {s = (sq, Si, ... , Sf-i) I Vj, 1 < Sj < 2m — 1, < 25^+1 — Sj < 2m}. 

The 7i-type s of / is uniquely determined by the type via the equations 

Xj = 2sj^i — Sj, < j < t — 1, 

where the subscripts are taken modulo t. Moreover, these equations determine a bijection 
between the set A of types of basis monomials of k[V] and the set U {(0, 0, . . . 0)}. We 
will consider 7i as a partially ordered set under the natural order induced by the product 
order on i-tuples of natural numbers. 

2.2. Composition factors. The types, or equivalently the H-types parametrize the com- 
position factors of k[V] in the following sense. The k GL(\^)-module k[P] is multiplicity- 
free. We can associate to each 7i-type s G 7i U {(0, 0, . . . 0)} a composition factor, which 
we shall denote by ^(s), such that these simple modules are all nonisomorphic, with 
L((0, 0, . . . , 0)) = /c. The simple modules ^^(s), s e Ti, occur as subquotients of k[V] in 
the following way. For each s G H, we let ^(s) be the subspace spanned by monomials 
of ?i-types in Tis — {s' & H \ s' < s}, and Y{s) has a unique simple quotient, isomorphic 
to L(s). 

The isomorphism type of the simple module L(s) is most easily described in terms of 
the corresponding type (Aq, . . . , At_i) G A. Let be the degree A component in the 
truncated polynomial ring k[Xi,X2, . . . , X2m\/{Xi', 1 < ^ < 2m). Here A ranges from 
to 2m. The truncated polynomial ring is isomorphic to the exterior algebra A{V*); so 
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the dimension of is (^^). The simple module L(s) is isomorphic to the twisted tensor 
product 

2.3. Submodule structure. The reason for considering ?i-types is that they allow a 
simple description of the submodule structure of the A; GL(V^)-module k[V]. The space 
k[V] has a /cGL(y)-decomposition 

k[V] =k®Yp, (2.3) 

where Yp is the kernel of the map k[V] k, f I^T^ Sqg-p f{Q)- The k GL(l^)-module 
Yp is an indecomposable module whose composition factors are parametrized by H. Then 
[1, Theorem A] states that given any A; GL(y)-submodule of Y-p, the set of 7i-types of its 
composition factors is an ideal in the partially ordered set Ti and that this correspondence 
is an order isomorphism from the submodule lattice of Y-p to the lattice of ideals in Ti. 

The submodules of Y-p can also be described in terms of basis monomials [1, Theorem 
B] . Any submodule of Yp has a basis consisting of the basis monomials which it contains. 
Moreover, the ?i-types of these basis monomials are precisely the 7Y-types of the compo- 
sition factors of the submodule. Furthermore, in any composition series, the images of 
the monomials of a fixed 7Y-type form a basis of the composition factor of that 7i-type. 

3. SYMPLECTIC BASIS FUNCTIONS 

We now define a set of square-free homogeneous polynomials of degree A which we 
will use to construct symplectic basis functions (SBFs). These square- free homogeneous 
polynomials are in the indeterminates Xi, X2, . . . , X^, Y^, ■ ■ ■ , Yi, and will have the form 
given in the following definition. 

Definition 3.1. Suppose the set of integers {l,...,m} is partitioned into five disjoint 
sets, R, R', S, T, and U. We require \R\ = \R'\ = p, and take the cardinalities of 
the other sets to be a, r, and v, respectively, such that 2p + 2a + t = A. We further 
impose a pairing between R — {ri, . . . , r^} and R' — {r'l, . . . , r'p}, so that r, is paired with 
f^'i, 1 < < P- We write Wi — XiY^, 1 < i < m, and write Zi to denote either Xj or else 
Yi. Then we shall say that a square- free homogeneous polynomial F belongs to the class 
(p, cr, r, v) if it can be written as 

i=l ieS ieT 

We denote by P/ the set of polynomials of those classes (p, cr, r, v) with 2p + 2a + r — X 
and a < i. Then a will be called the level of F, and i will be called the level of P/. 

We now construct a basis for k[P]. We begin with a basis for the space of square-free 
homogeneous polynomials of degree A in Xi, Yi, . . . , X^, Ym- Note that the linear span of 
Pi_i is a subspace of the span of P/. 

Definition 3.2. Let A be a fixed integer, < A < 2m. Choose Bq to be a linearly 
independent subset of Pq of maximum size. For 1 < £ < A/2, suppose that B^_^ has been 
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chosen. Then we choose P'^ C such that = Bf_^ U P'^ forms a basis for the span 
of P/. Finally, let 

^= U ^LA/2J- 
0<A<2m 

Note that B^^^^^ is a basis for the space of all square-free homogeneous polynomials of 
degree A. Thus B forms a basis of the space of square-free polynomials in , Yi, . . . , Xj^, Y„ 
Polynomials of the form = FqFi' ■ ■ • Pt_i^ , where Fj E B, < j < t — 1 form a basis 
for polynomials in these indeterminates, where the exponent of each indeterminate is at 
most q — I. 

The evaluation map (f) : k[Xi, . . . , X^, Y^, . . . ,Yi] — > k[V], sending Xi to Xi and 
to Hi, 1 < i < m, restricts to a bijection from the space of square-free homogeneous 
polynomials in Xi, . . . , Xm, Ym, . . . , Yi to those in xi, . . . , Xm, l/m, ■ ■ ■ ,yi- If P is a square- 
free polynomial belonging to class (p, a, r, v), then we shall refer to the function 0(P) as 
belonging to that class also. 

Definition 3.3. Let (so, . . . , G H and let / = /o/i^ • ■ • /t-i^* ^ G k[P] such that 

the degree of fj is Xj = 2sj+i — Sj (subscripts modulo t), and fj G (f){B {. ), for each 

Lif J 

J, < j < t — 1. Then we shall say that / is a symplectic basis function (SBF), of the 
specified 7Y-type. 

3.1. Linear substitutions in factorizable functions. We will frequently be dealing 
with functions, such as basis monomials or SBFs, which can be factorized as a product 

f = fofi' ■ ■ ■ ft-i''~' e m (3.1) 

of functions fj G k[V] which are images under (p of homogeneous polynomials. We wish 
to think of fj as the j'*^ digit of f. However the representation (3.1) is not unique in 
general; f — x\ can be factorized by taking /q = xi or by taking fi = Xi. Thus when 
we refer to the digit of such a function, it must be with a particular factorization in 
mind. If we impose the additional requirement that the fj in (3.1) be square-free, then 
the digits are determined up to scalars and such a function / has a well-defined 7i-type, 
as in the case of basis monomials and SBFs. The more general notion of digit is needed 
to discuss transformations of functions. Let b — bobi^ ■ ■ ■ 6t_i^* be a function which has 
a well-defined H-type. An element g G GL(V) acts on k[V] as a hnear substitution, and 
we have 

gb=igbo)igb,f---igh^,f~\ (3.2) 

The digits gbj in (3.2) are the homogeneous polynomials obtained from the bj through 
linear substitution, and may contain monomials with square factors. Like any function, gb 
can be rewritten as a linear combination of factorizable functions with square-free digits, 
such as basis monomials. We want to take a closer look at this rewriting process, keeping 
track of the relationship between the ?i-type of b and the Ti-types of the terms in the 
possible rewritten forms of gb. The rewriting as a combination of basis monomials is done 
as follows. The product (3.2) is first distributed into a sum of products of monomials, 
each monomial having the factorized form (3.1), possibly with square factors in the digits. 
Then if the first digit has a factor x'^, the factor is replaced by 1 and the second digit 
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is multiplied by Xj. We will call this a carry from the first digit to the second. Note 
that this process causes the degree of the first digit to decrease by 2 while that of the 
second increases by one. We perform all possible carries from the first digit to the second, 
leaving the first digit squarc-frcc. Wc then repeat the process, performing carries from 
the second digit to the third, and so on. Carries from the last digit go to the first digit, 
and after that a second round of carries from the first to second digits, second to third, 
etc. may occur. This process terminates because each time we have a carry from the last 
digit to the first, the total degree decreases by 2* — 1. To refine this idea we define, for 
< e < t — 1, the e^^ twisted degree of (3.1) by 

t-i 

dege(/)=5]2[^-^]deg(/,), 

where [7 — e] means the remainder modulo t. The effect of a carry from the {j — 1)*^ 
digit to the j^^ digit is to lower the j*^ twisted degree by one, leaving other twisted 
degrees unchanged. For those functions / which have a well-defined ?i-type the relation 
between the H-tjpe (sq, . . . , St-i) and the twisted degrees is simple: (2* — l)se = degg(/). 
We conclude that in the process of rewriting gb, whenever a carry is performed on a 
monomial the basis monomial which results will have a strictly lower 7i-type than our 
original function b. 

4. SUBMODULES OF THE EXTERIOR POWERS 

The ring k[Xi, . . . , X^, ^1, • • • , '^rn]/{Xi, ^j^)I=i can be viewed as the exterior algebra 
A{V*), with Xi and Fj corresponding to the basis elements Xi and yi of V* respectively. 
Therefore, we can think of elements of A{V*) as square-free polynomials in the X^ and Yi 
and identify A^{V*) with S^, for < A < 2m. 

For each A, we define to be the fc-span of P^, which is also the /c-span of B^. Then 
the levels of functions define a filtration of subspaces 

Note that if A > m then ^ for £ < \ - m. 

Lemma 4.1. Each is a kSp{V)-submodule of S^. 

We delay the proof of Lemma 4.1 until after the similar proof of Lemma 5.3. 

Lemma 4.2. Assume X < m. Then Sq has dimension (^™) — (a-2) ■ ^ basis of Sq consists 
of all elements of Pq of the form Yli=i{^ri + M^r^) YlteT ^t' where R = {ri, r2, . . . , rp}, 
^ — • • • ' ^p} ^'^^ ^ ^'^^ disjoint subsets 0/ {1, ... , m) such that 2|i?| + |T| = A and 

the following conditions hold. 

(1) ri < r2 < ■ ■ ■ < Tp and r\ < r'2 < ■ ■ ■ < r'^. 

(2) ri is the smallest element 0/ {1, ... , m} \ T which is not in the set {r^, r^- | j < i}. 

Proof. A proof can be found in [2] , Theorem 1.1; an earlier proof appears in the examples 
of [7] p. 39. (We only need the statements in the characteristic 2 case, but these references 
treat all characteristics.) □ 
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Remark 4.3. The module or, more precisely, their scalar extensions to an algebraic 
closure k are examples of Weyl modules for the algebraic group Sp(/c ®fc V) and it is in 
this context that they were studied in [7] and [2] . We refer the interested reader to [8] for 
the definitions and properties of this important class of modules. 

Lemma 4.4. Assume X <m. 

1. We have an isomorphism 

Sl/Sl, - ^o'-''- (4.1) 

2. The dimension of is {^^) - i^^^^^^)- 
Proof. We shall define a linear map 

Let / be a basis element of Sq~'^^ given by Lemma 4.2, with index sets {R,R',T). Set 
M — {1, . . . , m}. Then the number of indices involved in / is 2p + r = A — 2£, and the 
number of unused indices is {m — X) + 2£ > 2£. We choose an arbitrary ^-subset S of 
these unused indices and define 

«(/) = /lia- 
ses 

Composing with the natural projection gives a map 

We claim that the map a is surjective. 

Now is spanned by polynomials of the form 

where R, R! , S and T are disjoint subsets of M = {1, ...,m}, with \R\ — \R'\, and 
2|i?| + 215*1 + \T\ = A, and IS"! < £. The classes of these elements such that a = i span 
the quotient space S} / S}_^. We consider what restrictions may be placed on the form of 
such a polynomial and still have a spanning set. Of course we may assume that the 
form an increasing sequence and that rj < r[ for all i. Furthermore, the equation 

{Wi + Wi) {W2 + W-i) = {Wi + W^) {W2 + Wi) + {Wi + W2){W^ + Wi) (4.3) 

implies that we can assume that the r[ also form an increasing sequence. Next observe 
that 

{W2 + W^) = {Wi + W2) + {Wr + W^) (4.4) 

and 

{W2 + W^)Wi = {Wi + W^)W2 + (W^i + W2)W^. (4.5) 
Equations (4.4) and (4.5) respectively allow us to assume in addition that no element 
oiU or S precedes any element of i?, or in other words that for each i, rj is the smallest 
index in ({1, . . . ,m} \ T) \ {rj,r'^ \ j < i}. Thus the sets R and R' can be assumed 
to satisfy the same conditions as the corresponding sets for the basis elements of Sq~^^ 
stated in Lemma 4.2. We have proved that there is a spanning set of such that for 
each element for which a — £, the subsets R and R' and T are exactly the same as those 
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of some «(/), where / is a basis element of Sq^"^^. Finally, we note that two elements 
of P/ with the same sets R, R' and T are equal modulo S^_i. To see this, suppose the 
index sets of the two elements are (i?, i?', S, T, U) and {R, R' , S* , T, U*) and assume that 
the symmetric difference of S and S* is {s, s*}. Then the sum of the two polynomials has 
index sets (i?U {s}, i?'U {s*}, 5n5*, T, (f/Uf/*) \ {s, s*}); so it belongs to S^_^. Therefore 
the map a is surjective (and, incidentally, independent of the choice of ^-subset S in the 
definition of a). 

Thus, since Lemma 4.2 gives the dimension of Sq~^^, we have 

LtJ 



LlJ 



e=o (4.6) 



l-l 

_ / 2m \ / 2m 

2m\ 
A J' 

so equality holds throughout. Both parts of the lemma now follow. □ 

The case where A > m will be treated by using various dualities, which we now proceed 
to discuss. We do not assume A > m yet. We start with the k GL(l^)-isomorphism 
A-^{V*) = {A^{V))*. Let A* = 2m - A. Then there is a natural pairing 

A^{V) X A^\V) ^ A^'^iV) = k 

given by exterior multiplication, which defines a k GL(V^)-isomorphism {A^{V))* = A'^* (V). 

Finally, the A; Sp(y)-isomorphism V = V* given by f i-^ b{v,-) induces a kSp{V)- 
isomorphism A^' {V) = A^* {V*). Combining these isomorphisms yields a /c Sp(V)-module 
isomorphism 

^ , XjYj I— > Xm\jYm\i, 

for each A. Putting these isomorphisms together for all A yields a k Sp(y)-automorphism 

S of A{V*) of order 2. A straightforward calculation shows that a basis polynomial of 
degree A* and class (p, a, r, v) is mapped under 5 to a basis polynomial of degree A and 
class (p, V, T, a). (Actually, the map 6 is very simple; a basis polynomial of S^* with index 
sets {R, R' , S, T, U) is mapped to basis polynomial of with index sets (i?, R' , U, T,S); 5 
just swaps U and S.) Now assume A > m. Since m — 2p-\-a -\-t -\-v and A* — 2p-\-2a -\-t, 
we have 

f = m — A* + cr = (A — m) + cr, 

which shows that 

for < r < [^J. 
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We have already computed the left hand side, so if we set i = {X — m) + i* then 

, f2m\ { 2m \ f2m\ f 2m \ 

dim^, = ^A* j - \x*-2t-2) = \X)- \X-2^-2)- 

We have proved: 

Theorem 4.5. Let < A < 2m and max{0, A — m} < I < [|J . Then has dimension 

f2m\ ( 2m \ 
V A J ~ \X-2^-2)' 

Remark 4.6. The isomorphism in Lemma 4.4 is in fact one of k Sp(K) -modules, and 
after extending the field to k it is an isomorphism of rational Sp(V^)-modules. In fact, 
it can be shown that the filtration given by the submodules k ®k is the filtration of 
A'^(V^) by Weyl modules, dual to the good filtration described in [6], Appendix A, p. 71 
(for all characteristics). 

5. Bases for incidence modules 

In this section we assume that q > 2. In the next section we show that Theorem 5.2 
below also holds for g = 2, with a slightly different proof. 

Definition 5.1. Let 1 < r < 2m - 1 and let / = /o/i^ • • • /t-i^*"' e k[V] with fj 
homogeneous and square-free for all j. If the 7i-type of / is {sq, si, . . . , St-i), let 

ij = (m — r)6{r < m) + (2m — r — Sj). (5.1) 

The function / is called r- admissible if / is a constant function, or if 

(a) for each j, < j < i — 1, fj e (f)(P^i'), and 

(b) the 7Y-type of / is less than or equal to (2m — r, 2m — r, . . . , 2m — r). 

In particular, if / is constant or if fj e 4>{B^^) for all j, < j < t — 1, we call / an 
r- admissible SBF. 

Note that by construction, r-admissible functions are in the linear span of r-admissible 
SBFs. 

Theorem 5.2. Assume q > 2. The r-admissible symplectic basis functions form a basis 
for the k S]){V)-submodule of k[V]. 

The rest of this section is devoted to proving this theorem. 

Let A4r denote the linear span of the r-admissible SBFs, for 1 < r < 2m — 1. 

LetP^-0(P/). 
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We consider the following group elements, which together generate Sp(l^). Let a & , 
and let tt be a permutation of {1, ... , m}. 



xi ^ axi, Hi ^ a~'^yi (5.2) 

Xk ^ x„(k): Vk ^ Vnik): l<k<m (5.3) 

x\ ^ yi, Vi ^ xi (5.4) 

5^1(0;) ■.xi^xi + ayi, yi ^ yi (5.5) 

512(a) :xi^ xi + ax2, yi ^ yi, X2 ^ X2, y2 ^ ayi + y2- (5.6) 

Lemma 5.3. Mr is a k Sp{V)-submodule of k[V]. 



Proof. Since Sp(K) acts as the identity on a constant function, we only need to consider 
the action of Sp(V^) on an SBF of 7Y-type (sq, • • • , St-i). For each fixed A, < A < 2m, 

and i, < i < A/2. Since m = 2p + a + t + v, we note that if £ < A — m, then is 
empty, while if £ > A/2, then = -Pla/2J- 

We examine one by one the actions of generators of Sp(V") on elements of our spanning 
set of functions. First, since our set is defined symmetrically with respect to the subscripts, 
it is clear that elements (5.3) of Sp(F) which permute the subscripts of the standard 

basis of V* also permute the members of P^. It is also clear that interchanging Xi and 

Vi, 1 <i <m (5.4), also interchanges some members of P^. The diagonal group elements 
(5.2) multiply each Zi by some constant and leave each Wi unchanged. Thus they only 

multiply members of P^ by finite field elements. It remains to consider the actions of the 
group elements (5.5) and (5.6). 

Let / = /o/i^ • • • /t-i^* ^ be an r-admissible SBF, and let fj G P/.. First we will 
examine the action of 511(0;) or 5^2(0;) on the j*^ digit fj assuming there is no carry from 
the (j — 1)*^ digit to the j^^ digit. Then we consider the effect of such a carry. 

In calculating gi{a)fj, it is sufficient to write just the part of fj involving Xi or yi, 
except when 1 E R. Whenever we get a square term, yf or x^, we replace it by 1, 
reflecting the carry to fj+i- Thus we compute gi{a)fj modulo {yf — 1). Recall Wi = Xiyi. 
We have 

gi{a)wi = Wi + ayl = wi + a (5.7) 



gi{a)(wi + W2) = {wi + W2) + ayl = {wi + W2) + a 
gi{a)xi=xi + ayi 

giWVi = yi 
51(a)(1) = 1- 

In each case we get a hnear combination of elements of P^^.; that is, aj did decrease in 
one term of (5.7), but it never increased. Similarly, we present the following calculations, 
exhaustively showing the action of 52(a) on the portion of fj involving xi, yi, X2, and 
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7/2- The calculation is modulo {{yf — 1), (a;! — !))• 

g2{a)'WiW2 = {xi + ax2)yiX2{y2 + ayi) 

= W1W2 + ayiy2x\ + q;xiX2?/i + o?ylx\ 

= W1W2 + ayiy2 + axiX2 + c? (5.9) 

g2 (a) {wx + W2) = (wi + W2) + Q;x2yi + ax2yi 

= {W1+W2) (5.10) 

5'2(Q;)(Wi + W3)(W2 + W4) = {Wi+W3){w2 + W4) + aX2yiW4 + 

aw3X2yi + ayiy2xl + 

2 I 222 
aa;iX2yi + a yiX2 

= {wi + W3) {w2 + W4) + ayiy2 + 

axiX2 + oiX2yi{w^ + Wi) + (5-11) 

5(2 (a) (wi + W'i)w2 = {wi + ^3)^2 + o;W3X2yi + 

Q;yiy2 + ax'iX'2 + (5-12) 

g2{a){wi + W3) = (u^i + W3) + Q;x2yi (5.13) 
512(0;) (wi + ^3)2:2 = {wi + W3)x2 + ayi (5.14) 

g2{a){wi + ws)y2 = {wi + Wz)y2 + ayiX2y2 + 

axi + ayiWs + 0^X2 
= {wi + W3)y2 + ayi {w2 + W3) + 

axi + Q?X2 (5.15) 

g2{a)w\ = Wi + ax2yi (5.16) 

g2{a)wiX2 = W1X2 + ayi (5.17) 

g2ia)wiy2 = Wiy2 + ayiW2 + axi + a^X2 (5.18) 

g2{ci)xiX2 = X1X2 + a (5.19) 

g2{o)xiy2 = xiy2 + a{wi + W2) + a^yiX2 (5.20) 

g2{a)x2yi = X2yi. (5.21) 

We see that in no term does aj increase. Notice that Sj never increases under the action 
of Sp(y), but decreases in the case of a carry from the {j — ly^ to the j^^ digit. Thus, ij 
never decreases, where ij = (m — r)S{r < m) + 2m — r — Sj. Therefore, not considering 

any carries into a digit, P/. is stable under the actions of gi{a) and (72(0;). 

We also take into account that in some terms, yf might be carried from to fj, and 
possibly also X2 in the case of 5^2(0;) ■ The carry is caused by the action of ^'1(0;) or 512(0;) 
on fj-i- In these cases, aj might increase. We consider a carry of the exponent bi of yi, 
as the case for X2 is similar. The carry reduces Aj_i by 2 and increases Aj by 1; therefore 
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Sj is decreased by 1, and £j is increased by 1. The following illustrates that aj increases 
by at most 1 when a factor of yi is carried from fj_i to fj. 

Xi Wi 

yi ^ 1 
1 ^ yi 

Wi — >• Xi 

W1+W3 xi + yiws 

In summary, ij increased by 1 in each case, while aj increased, only in the first case and 
the second term of the last case. Thus aj < ij is still true. □ 

Proof of Lemma 4.1. The calculations here are similar to those in the proof of 
Lemma 5.3. In fact the calculations are easier since they are done modulo and Y-^, 
which means that there are no carries to consider. We will not repeat the detailed com- 
putations here. □ 

Lemma 5.4. Cr C Air- 
Proof. Since Cr is generated as a A; Sp(l^)-submodule of k[V] by the characteristic function 
of any element of X^, we pick one such element and write its characteristic function as 

{1 - Xi'i-^) ■ ■ ■ (1 - x^m-r"-^) if r>m. (5.22) 

Each monomial in the expansion of this function is in TW^- Indeed, take any nonconstant 
monomial / in the expansion of either characteristic function above, and assume that its 
7i-type is (sq, Si, . . . , St_i). Then (sq, Si . . . , St-i) < (2m — r, 2m — r, . . . , 2m — r). Also, 
for each digit of /, aj — ii r > m, and Uj < m — r \i r < m. Since 2m — r — Sj is 

nonnegative, it is clear that fj e P^^. , where £j — {m — r)S{r < m) + (2m — r — sj). Since 
also the T^-type is at most (2m — r, . . . , 2m — r), the monomial is r-admissible. Therefore 
Cr C Mr- □ 

In order to prove Theorem 5.2, we will show that every r-admissible SBF can be ob- 
tained from an element of Cr by applying operators from the group ring k Sp{V). 

The next two lemmas provide us with operators from the group ring which allow us to 
control the shape of a polynomial. The utihty of these operators hes in the fact that they 
modify factorizable functions in only one digit. 

Lemma 5.5. For < j < t — 1, let 

9{j) = E ^''9i{^^'') e k[Sp{V)]. (5.23) 

Given any basis monomial f = Xi^y'l^ ■ ■ ■x'^y^ of k\y], we have 



9U)f 



0, if the digit of ai is 0, 



^a,-2^yh+2^^a2yb2 . . . ^^ybrn^ if the digit of ai is 1. 
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Proof. We first prove the lemma for the j = case. If Oi = 0, then clearly we have 
g{0)f = {J2fiek>^ f^)f = 0- So assume that ai > 0. 



(Jl -^2 y2 -^m ym 

— n rp'^l-^^,bi+^^a2 h2 . . . ^am„,bm 

— "l-i-l iJl -^2 y2 -^m ym • 

Therefore the lemma is proved in the case where j = 0. The general case follows from the 
J = case by applying the Frobcnius automorphism. □ 

Lemma 5.6. Let 1 < i < m, let < j < t — 1, and let f = xi"-^yi^ . . . Xrn°''^ym"^ he a 
basis monomial ofk[V]. Then there exist projectors p^^j , pfj, and pfj such that 

(^)( f\ — j digits of Gi and bi are 1 and respectively, 

Pi,j\j) ~ \ 0, otherwise. 

(2) /'f\ _ / /) if j^^ digits of ai and bi are and 1 respectively, 
Pi,jy-I) ~ \ 0, otherwise. 

(3) /'f^ _ / /' if i*^ digits of Oj and bi are both or both 1, 
Pi,j\J) ~ I 0, otherwise. 

Proof. For i = 1, we use the operator g{j) from Lemma 5.5 and let g'{j) denote the 
analogous operator which shifts 2^ from bi to ai. Then it is easy to see that 

p2 = g'iMj) 
pf] = g{j)g'{j) 

(3) 1 (1) (2) 

The same proof works for the cases where i > 1. □ 

We will sometimes drop the second subscript when it is clear from the context that it 
is j. 

The next five lemmas describe in detail the generation of new functions from existing 
ones in A: Sp(y)-submodulcs of k\P]. In the proofs of some of these lemmas, we will use 
the element g2 = 5'2(1) of Sp(y) defined in (5.6) and the element 

g'^-.xih^xi, X2>-^xi + X2, yi^yi + y2, y2^y2- 

Lemma 5.7. Let 

f _ f f2 r2'^ f2^ r2*--^ 

J — JO/l J2 ■ ■ ■ Jj ■ ■ ■ Jt-1 

be an SBF of H-type (sq, . . . ,Sj, . . . , St-i), where fj is of the class (p, cr, r, v). Let /j be 
any other function of the class {p, a, r, v). Then there is a group ring element g & k Sp(\^) 
such that 



— f / 2 /• 22 w2J f 2*-l 

= Jo Jl J2 ■ ■ ■ Jj ■ ■ ■ Jt-1 



modulo the span of SBFs of lower Ti-types. 
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Proof. Clearly if i e T for then we can use a shift operator to exchange Xi and t/i in 
that digit, leave all other digits unchanged. We need to show further that we can permute 
the indices 1, . . . ,m of the variables in fj, while keeping the functions for all the other 
digits unchanged. It suffices to show that we can interchange the subscripts 1 and 2, if 
they belong to any two of {R, S,T, U}, or if they both belong to R. In the calculations 
below there arc several notational points to keep in mind. First, we use the projectors 
pfj , a = 1,2,3, from Lemma 5.6, dropping the second subscript when it is understood 
to be j. Next, since we are calculating modulo the span of SBFs of lower 7Y-types, we can 
ignore any term in which there is a carry from one digit to another. Most importantly, 
we shall write only the part of the digit fj involving Xi, yi, X2, and y2, except that when 
1 e i? we assume it is paired with 3 G i?' and include x^ and y^. We calculate: 

{le S, 2eU) g2{xiyi) = xiyi + yiX2 

P?92{xiyi) = yiX2 

92P?92(xiyi) = (xi + X2)(yi + ^2) 

{p? 92P? 92 - l){xiyi) = X2y2 



[leT, 2eU) g2{x,) = X1 + X2 

{g2-l){Xi) = X2 



{le S, 2 e T) 92{xiyiy2) = {xi + X2)yi{yi + ^2) 

P?^ 92{Xiyiy2) = ^12^2^2 

(lei?, 2eU, 3 e R') 

92{xiyi + xsys) = {xi + X2)yi + x^y^ 

Pi 92{xiyi + X2,yz) = yiX2 

g'lPi^ 92{xiyi + xgt/s) = {xi + X2){yi + 2/2) 

pf9'2pf'92{xiyi + x,y,) = x,,, + X22/2 
We interchanged 1 and 2. 

{leR, 2 G T, 3 G R') 

92{{xiyi + X3y3)y2) = {{xi + X2)yi + xsys){yi + y2) 

= yiXsVs + {xi + X2)yiy2 + y2X^y^ 

pf^92{{xiyi + X3y3)y2) = yiXsys + yiX2y2 = yi{w2 + W3) 
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(lei?, 2eS, 3 e R') 
g2{x2y2{xiyi + xsys)) 



X2iyi + y2)((.«i + X2)yi + xsys)) 
xiyiX2y2 + yiX2X^y^ + X2y2X^y2, 



Pi 92{x2y2{xiyi + X3y3)) = i/iXs^ai/a 

92P? 92{x2y2{xm + xsys)) = {yi + y2){xi + X2)x2,y2, 

P? 92P? 92{x2y2{xiyi + X3y:i)) = {xiyi + X2y2)x3y3- 
We interchanged 2 and 3. 

We can also interchange two subscripts in R. Let 



It is important to remember that when g2 or gi^ is apphed, substitutions take place in 
all digits, as in (3.2), not just in fj, and carries must be performed. In the above we have 
only shown the effect of substitution on fj and, since wc arc calculating modulo the span 
of SBFs of lower 7-^-type, we have set equal to zero the terms of the resulting j^^ digit in 
which there is a carry to the (j + 1)**^ digit. To see that this calculation gives the correct 
jth digit of the function obtained by the substitution in all digits, as in (3.2), wc recall the 
rewriting process described in subsection 3.1. After distributing the product into a sum 
of monomials there are possibly carries to be performed. The result of a carry will be a 
monomial of lower ?i-type, which we may disregard since we are working modulo functions 
of lower Ti-type. Therefore, when computing the j^^ digit of the function obtained by 
substitition modulo functions of lower ?i-types, we can treat as zero any contributions 
from carries between the (j — l)*'^ and j^^ digits. 

We also use the projectors to remove those terms for which the k^^ digit, k ^ not 
equal to fk- Let /' be a factorizable function of the same "^^-type as / and with A;*^ digit 
equal to /fc. After application of g2 to /' wc end up, modulo functions of lower Ti-type, 
with a certain sum of factorizable functions of the same 7i-type as /, including one term 
equal to /'. If neither xi nor 1/2 occurs in fk then the /c**^ digit of every term will be equal 
to fk- Suppose either xi or y2 or Xiy2 is a factor of fk- We treat as zero any term involving 
a carry from the {k — 1)*^ to the k^^ digit or from the k'^^ to the (A; + 1)*** digit. Then there 
is some choice of a^, 1 < ctfc < 3, such that ^[^''^ acts as the identity on /' and kills any 
function in the above sum whose k-ih digit differs from fk in the variables Xi and yi. After 
applying these projectors for all k ^ me end up with a sum of factorizable functions 
whose k^^ digits are the same as those of /, for all k ^ j- Similarly, every function arising 
from the application of g'2 whose k^^ digit is unequal to fk, for some k ^ j, can be removed 
by a suitable projector. Wc have shown that we can change fj to any other SBF of the 
same class, while keeping every other digit the same. □ 



{xiyi + X3y3){x2y2 + x^y^)- 



Then 



92{fj) 

P?92{f,) 
P?92P?92{fj) 



{{xi + X2)yi + 0:31/3) (x2 (2/1 + z/2) + x^yi) 

yiX2{x3y3 + Xiyi) 

{xiyi + X2y2){x3y3 + x^yi)- 
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Lemma 5.8. As in Lemma 5.7, let fj be the j digit of an SBF f , and let the class of 
fj be {p, a,T,v), T > 2. Then there exists a group ring element g such that gf is an SBF 
identical to f (modulo the span of SBFs of lower H-types), except that fj is replaced by a 
function of class {p + l,a,T — 2,v). 

Proof. By Lemma 5.7, we may assume that {1,2} C T and fj — Xiy2 - ■ • ■ Also by 
Lemma 5.7, we can apply a group ring element of kSp{V) to / to obtain a function /' 
which is identical to / except that fj is replaced by /j = yiX2 • • • , where fj and /j differ 
only in the first two subscripts. Then we have 

92 fj - fj - fj = [{xi + X2){yi + y2) - fj - fj]--- = {xiyi + X2y2) ■■■ ■ 

We apply projectors to the other digits, as in the proof of Lemma 5.7, to kill any functions 
which are not the same as the original ones in those digits. □ 

Lemma 5.9. Let fj be the j^^ digit of an SBF f , and let the class of fj be {p,a,T,v) ^ 
(1,0, m — 2, 0), p > 0. Then there exists a group ring element g such that gf is an SBF 
identical to f modulo the span of SBFs of lower H-types, except that fj is replaced by a 
function of class {p — l,a,T + 2,v). 

Proof. Since (p, a, r, v) ^ (1, 0, m — 2, 0), and 2p + a + T + v = m, we will consider three 
cases: p > 1, o" > 0, and i; > 0. We omit the part of fj which is not acted upon by g. 
Note that by Lemma 5.7, we may take fj to have some special form, as long as it belongs 
to the class (p, a, r, v). 

If p > 1, we take fj — {xiyi+X3ys){x2y2+X4y4) and we get (keeping only the square-free 
terms) : 

{92 - l)/j = {{xi + X2)yi + X2,y^){x2{yi + ^2) + x^y^) - fj 
= yiX2ix3y3 + XiyAj- 
li p > 0, (7 > 0, then we take fj — Xiyi{x2y2 + x^y^) and compute 
{92 - l)f3 = {xi + X2)yi{x2{yi + y2) + x^y^) - fj 
= {xiyiX2y2 + {xi + X2)yiX3y3) - fj 
= yiX2X3y3- 

If p > 0, V > 0, we take fj — {xiyi + X3y3) and similarly get 

{92 - l)/j = {{xi + X2)yi + X3y3) - fj 
= yiX2. 

We again keep the functions for the other digits from changing as in the proof of 
Lemma 5.7. □ 

Lemma 5.10. Let f be an SBF whose j^^ digit is fj of class (0, 1, m — 2, 1). Then there 
is a group ring element g such that gf is identical to f , modulo the span of SBFs of lower 
Ti-types, except that fj is replaced by a function of class (0,0,m, 0). 

Proof. By Lemma 5.7, we may take 1 G S*, 2 G L'^, so that fj — Xiyi{x2y2)^ • • • ■ Then 
{92 — l)/i = yiX2 ■ ■ • , and we proceed as before. □ 
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Lemma 5.11. Let f be an SBF whose j*^ digit is fj of class {p,a,T,v), a > 0, v > 0. 
Then there is a group ring element g such that gf is identical to f, modulo the span of 
SBFs of lower Ti. -types, except that fj is replaced by a function of class cr— 1, r, v — 1). 

Proof. By Lemma 5.7, we may assume 1 E S and 2 e U. Let h be the element from 
Lemma 5.7 which interchanges 1 and 2 in fj, while keeping the rest of / the same. Then 
g — 1 + h is the desired element. □ 

The next lemma, whose precise statement is rather complicated, relates SBFs of a given 
H-type with SBFs whose Tl-types are one step down in the partial order on Ti. A fuller 
discussion of its meaning will be given after the proof. 

Lemma 5.12. Let (sq, Si, . . . , Sj, . . . , St-i) and (sq, Si, . . . ,Sj — 1, . . . , Sf-i) be a pair of 
Ti-types, with Sk < 2m — r, 0<A;<t — 1, and let \j = 2sj+i — Sj for < j < t — 1. 
Suppose f is an SBF of type (sq, si, . . . , Sj, . . . , St-i). Assume that the j^^ digit fj of f is 
of class {0,aj,Tj,Vj), where 

aj = min{2m — r — Sj + d{r < m){m — r), LAj/2j}, 
Tj = Xj — 2a j, and 

Vj=m- Gj - Tj. 

Case 1. Gj 7^ Aj/2 (so that Tj > Q). 

(a) If Uj-i < L^^J, let fj-i be of class (1, crj_i, rj_i, where 

(7j_i = 2m — r — Sj^i + S{r < m){m — r), 

Tj-l — Xj-i — 2(Tj_i — 2, 

Vj-i — m — (Tj_i — Tj_i — 2. (5-24) 

Then the following is true modulo the span of SBFs of lower Ti-type. There is a group 
ring element g such that the j*'^ digit of gf is of class (0,(Tj + l,Tj — l,Vj) and the 
{j — ly^^ digit of gf is of class (0, crj_i, Tj_i, Vj_i + 2), while all the other digits remain 
the same. 

(b) Ifaj-i = L^J, letfj-i be of class {0, Xj_i/2,0,m-Xj^i/2) or (0, (Aj_i-l)/2, 1, m- 
(Aj_i + l)/2), depending on whether Aj_i is even or odd. Then the following is true 
modulo the span of SBFs of lower Ti-type. There is a group ring element g such that 
gf has digit as in (a) and (j — 1)*'^ digit of class (0, cxj-i — 1, Tj_i, Vj-i + 1), while 
all the other digits remain the same. 

Case 2. Gj = Xj/2. 

(a) If CFj-i < [^^J, let fj^i be of class (1, (7j_i, Tj_i, where (Tj_i, Tj_i, Vj-i are 
defined as in (5.24). Then the following is true modulo the span of SBFs of lower 
Ti-type. There is a group ring element g such that the j^^ digit of gf is of class 
(0, ^,l,m — ^ — 1) and the {j — digit of gf is of class (0, Cj^i, Tj_i, Vj^i + 2), 
while all the other digits remain the same. 

(b) IfcJj^i = L^J; letfj-i be of class (0, Xj^i/2,0,m-Xj_i/2) or (0, (Aj_i-l)/2, 1, m- 
{Xj-i + l)/2), depending on whether Xj-i is even or odd. Then the following is true 
modulo the span of SBFs of lower Ti-type. There is a group ring element g such that 
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gf has j*^ digit as in (a) and {j — 1)*^'^ digit of class (0, (Tj_i — 1, Tj_i, Vj^i + 1), while 
all the other digits remain the same. 

In both Case 1 and Case 2, the elements g can he chosen so that if f is a monomial of 
H-type lower than that of f, then gf is either zero or has Ti-type lower than that of gf. 

Proof. For 7i-type (sq, • • • , ^j-i, Sj — 1, . . . , St-i), we let (Aq, A'j^, . . . , Xt_i) be the corre- 
sponding type in A. Since (sq, ■ ■ ■ , Sj-i; Sj — 1, . . . , Sf-i) is the 7:^-type that results when 

there is a carry from the (j — 1)**^ digit to the j*^ digit of /, we have X'j^i — ^j-i — 2 > 0, 
X'j = Xj + 1, and A'^ = A^ for all k ^ {j — 1, j}- 

We deal with Case 1 first. We may assume that 1 e for fj_i in Case 1(a), or that 

1 e for fj_i in Case 1(b). In either case, we may assume that 1 e T for fj — Xiyi^ . . ., 
using Lemma 5.7, at the cost of adding some terms in the span of SBFs of lower 7Y-type 
than /. The shift operator g{j — 1) shifts 2^~^ from ai, the exponent of Xi, to bi, the 
exponent of yi. or returns if a monomial has a in the (j — 1)*"^ digit of Oi. It is clear 
that g{j — l)f has the desired properties. 

For Case 2, we may make the same assumptions on as in Case 1. Note that 
(7j = Y m — aj + Vj, we have Vj > (otherwise Xj — 2m, which implies A^- = 2m + 1, 
impossible). Therefore for fj, we can assume that 1 G f/. Let g{j — 1) be the same shift 
operator as above. We see that g{j — l)f has the desired properties. 

Suppose /' is a monomial of 7-^-type s' strictly below s = (sq, . . . , St-i). Then pf^j_if' 
is equal to 0, if the (j — 1)*'' digits of the exponents of Xi and yi are different, or to /' if 
these exponents are the same. In the latter case either g(j — l)f' is zero or else its "^^-type 
s" is strictly less than s' due to carry in its computation. Since the ordering on Ti reflects 
the k Sp(V)-module structure (§2.3), we also know s" < (sq, . . . , — 1, . . . , St_i). We see 
that this inequality must actually be strict, because the sum of the entries of s" is at least 

2 less than Y^j~=o^3- Thus, since Pi'j-if = f, the group ring element g{j — l)p[^j_i has 
the required properties in the last statement of the lemma. □ 

We would like to explain the meaning of this rather technical lemma. We first focus 
on the (j — 1)*'^ digit of / and gf. Note that the maximum level for the (j — 1)*'^ digit of 
an r-admissible function of 7Y-type (sq, . . . , sj-i, sj, . . . , St-i) is Lj_i := min{£j_i, L^^^J}, 
where £j-i — 2m — r — Sj-i + 5{r < m){m — r). In the lemma, we have set (7j-i equal I/j-i. 
So the level cFj-i of fj_i has its maximum value for the given Ti-type. The maximum level 
for the (j — l)*'^ digit of an r-admissible function of H-type (sq, ■ ■ ■ , Sj-i; Sj — 1, . . . , St-i) 

X' 

is L'j-i '■— min{£j_i, [^^J}. Since A^_]^ = Aj_i — 2, we have 



So the level of the (j — 1)*^ digit of gf also has its maximum value for that given ?i^-type. 

In the lemma, we also specified aj to have its maximum value. The maximum level for 
the j*^ digit of an r-admissible function of Ti-type (sq, . . . , Sj — 1, . . . , St-i) is 




L'j := min{2m — r — s j -|- 1 + 5{r < m){m — r), [-^^J}. 
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In Case 1 of the lemma, since 2(Tj < Xj and A^- = Aj + 1, we have L'j = aj + 1. So the level 
aj + 1 of the j'*^ digit of gf in Case 1 of the lemma is maximum for that given 7^-type. 
In Case 2 of the lemma, since A^ = 2a j and A^ = Aj + 1, we have L'j = aj. So the level aj 
of the j*^ digit of gf in Case 2 of the lemma is also maximum for that given 7^-type. 

Thus, assuming we picked at also to be maximum for each of the other digits, < 
k <t — 1, gf will be an SBF of TY-typc (sq, . . . , sj — 1, . . . , St-i) which has the maximum 
r- admissible level for each digit, for that 7Y-type. 

Lemma 5.13. The set of r -admissible SBFs forms a basis for Cr- 

Proof. The set of SBFs is linearly independent by construction. By Lemma 5.4, it is 
sufficient to prove that every r-admissible SBF lies in Cr- We shall proceed by induction 
on the partial order on Ti. To start the induction, we observe that Cr ^ ^2™-!, by (1-1), 
and that C2m-i contains the constant functions and all r-admissible SBFs of the lowest 
7i-type (1, 1, . . . , 1), since it contains all basis monomials of this type. Next we wish to 
explain how Lemmas 5.7-5.12 will be applied in our inductive proof. They are all of the 
same form: from a given function / and a target function /' of a certain ?i-type, each 
lemma yields a group ring element g such that /' — gf lies in the span of SBFs whose 
7i- types are lower than that of /'. If the functions / and /' belong to A^^, then by 
Lemma 5.3 the conclusions of Lemmas 5.7-5.12 can be strengthened to say that the error 
term /' — gf is in the span of r-admissible SBFs of lower 7i-type than /'. With this in 
mind, we can now continue with the proof. 

Let /' be an r- admissible SBF. Wc will show that /' G C,.- We can assume that /' is 
not constant and has 7Y-type strictly higher than (1, !,...,!). The inductive hypothesis 
states that every r-admissible SBF of strictly lower ?Y-type belongs to Cr- 

Suppose Cr contains any SBF whose digits belong to the same classes as the corre- 
sponding digits of /'. By Lemma 5.4 such an SBF belongs to M.r- Then Lemma 5.7 
shows, together with the inductive hypothesis, that f E Cr- So it suffices to show that Cr 
contains some SBF with the same digit classes as /'. 

Next, let / be an SBF of the same 7i-type as but having maximum r-admissible 
levels in all digits. We will show that the /' lies in the Sp(K)-submodule generated by 
/ and Cr- This will go smoothly unless very special conditions hold, in which case more 
work is required to obtain the result. By the inductive hypothesis, it is enough to show 
that the above submodule contains /' modulo the span of r-admissible SBFs of lower 
7i-type. We do this by applying the group ring operators given by Lemmas 5.8-5.11. 
These operators allow us to modify the digits of / one at a time while leaving the other 
digits unchanged until we obtain, modulo the span of r-admissible of lower 7i-type, an 
SBF with the same digit classes as /'. Then we apply the preceding paragraph. 

Of course, we only need to modify a digit of / if it belongs to a different class from 
the corresponding digit of /'. If the j**^ digit of /' is not of class (0,0,m, 0), then using 
Lemmas 5.8, 5.9 and 5.11 we can modify the j*^ digit of / successfully. If the j^^ digit 
of /' is (0, 0, m, 0) but the maximum r-admissible level for the j*'^ digit in an SBF of this 
Ti-type is nonzero, then the same lemmas, together with Lemma 5.10 allow us to modify 
the j^^ digit / to the desired form. Finally, suppose the maximum r-admissible level ij for 
the j^^ digit is equal to 0. Let Ti-type of /' and / be (sq, . . . , Sf-i)- Then the conditions 
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(5.1) 

Sj < 2m — r, ij = {m — r)5{r <m) + (2m — r — Sj) 
force r >m and Sj = 2m — r. Then 

m = \j = 2sj+i — Sj < 2{2m — r) — (2m — r) = 2m — r < m; (5.25) 

so equality holds throughout, and s.j = Sj+i = 2m — r = m, which means r = m. If r = m 
and some digits of /' have class (0,0,m, 0) and is the maximum r-admissible level for 
those digits, we shall refer to /' as exceptional. Thus, unless /' is exceptional, the desired 
conclusion holds. 

Suppose the TC-tjpe s' of /' is not (2m — r, 2m — r, . . . , 2m — r), the highest possible 
H-tjpc for r-admissible SBFs. Then Lemma 5.12 says that for any Ti-type s" which is one 
step higher than that of /' in the the partial order, and any r-admissible SBF /" of type 
s" which has maximum r-admissible levels in all digits, there exists a group ring element 
g", such g"f" is an SBF of type s' and maximum r-admissible levels in all digits, modulo 
the span of r-admissible SBFs of 7i-types lower than s'. Moreover, g" sends monomials 
of Ti-type lower than s" to monomials of 7Y-type lower than s'. 

Given two 7^-types, s — {sq, . . . , St-i) and s' = (sq, . . . , s[_i), 2m — r > sj > s'j, < 
J < t — 1, it is easy to see that there exists a sequence of H-types connecting s and s', 
such that two consecutive 7i-types differ in only one component, with that component of 
the second being reduced by 1 (see [1]). 

Consider the characteristic function (5.22), which belongs to Cr by definition. It is the 
sum of its leading monomial 

_ jxr^ ■ ■ ■ xi-^yl~^ ■ ■ ■ y'^~\, if r < m, 

and some other r-admissible SBFs of lower 7i-type. Now m+ is an SBF of type (2m — 
r, . . . , 2m — r) and has maximum r-admissible levels in all of its digits. Thus, by repeated 
application of Lemma 5.12 down a sequence from (2m — r, . . . , 2m — r) to s', we see that 
Cr contains an r-admissible SBF / of type s', modulo the span of r-admissible SBFs of 
7i-types lower than s'. If /' is not exceptional, then we have seen that Cr also contains 
/', modulo the span of r-admissible SBFs of lower 7Y-type. 

If /' is exceptional, then r — m and each exceptional digit of /' belongs to the same 
class (0,0, m,0) as the same digit of m+. We can use Lemmas 5.8, 5.9, 5.11 and 5.12 to 
modify the other digits of m+, without doing anything to the exceptional digits, until we 
obtain /' modulo the span of r-admissible SBFs of lower 7Y-type. 

In both cases, we apply the inductive hypothesis to deduce /' e C^, which completes 
the proof. □ 

6. The case q = 2 

In this section we modify the arguments of Section 5 to show that Theorem 5.2 also 
holds when q = 2. We will use the Sp(l^) elements gi = gi{l) and g2 = 5*2(1) defined in 
(5.5) and (5.6). 



Lemma 6.1. Lemma 5.3 holds when q = 2. 
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Proof. We again examine the actions of gi and g2, since the result is trivial for the other 
generators of Sp(2m, 2). We now must do the calculations modulo — X2,yl — yi), 
instead of modulo (x| — — 1). Instead of redoing the calculations, we make the 
following observation: when q = 2, replacing the squared variable in a function by the 
unsquared one is equivalent to the situation, in the g = 2* > 2 case, of a carry from the 
gth (^jgj^ ii^Q pt (jigit^ replacing the squared variable in the 0*^'^ digit by 1, followed by 
a carry from the {t — 1)*^ digit into the 0**^ digit. Therefore, the calculations in the proof 
of Lemma 5.3 also prove this lemma for q — 2. □ 

Here we comment that Lemma 5.5 does not hold if g = 2, because the elements of 
F2 sum to 1, while the elements of any other finite field sum to 0. Thus the projectors 
developed in Lemma 5.6 are not available, and we have the need for this section. 

Lemma 6.2. The following lemmas from Section 5 hold when q — 2: (a) Lemma 5.7, (b) 

Lemma 5.8, (c) Lemma 5.10, (d) Lemma 5.11. Furthermore, when q = 2, we may drop 
the condition, "modulo the span of SBFs of lower H-type" in all cases. 

Proof. For Lemma 5.7, since there is only one digit, we can just permute the subscripts 
directly using group elements of the form (5.3), and we can interchange Xi and yi, 1 < 
i < m by combining elements of the form (5.3) with (5.4). In the cases of Lemmas 5.8, 
5.10, and 5.11, we do not use any shift operators in the proofs. Also, the projectors are 
used only to keep digits other than the j^^ digit from changing, but now we have only one 
digit. Thus the proofs are still valid for the case q = 2. □ 

The q — 2 version of Lemma 5.9 requires a little more work to prove. 

Lemma 6.3. Let f be an SBF, and let the class of f be (p, a, r, v) ^ (1, 0, m — 2, 0), p > 0. 
Then there exists a group ring element g such that gf is of class {p — 1, a,T + 2, v). 

Proof. Since (p, a, r, v) 7^ (1, 0, m — 2, 0), and 2p + a + r + v = m, we will consider three 
cases: p > 1, a > 0, and t; > 0. In each case, by Lemma 6.2(a), we may take / to have 
the form indicated. We omit the part of / which is not acted on by g. 
If p > 1, we may assume / = {xiyi + Xzyz}{x2yi + 2:4^4) and we get: 

{92 - 1)/ = {{^1 + X2)yi + X3y3){x2{yi + y2) + x^y^) - f 

= yiX2 {W3 + W4) +yiX2+ yiW2 + W1X2 . 

Next we interchange Xi and yi and apply (g^i — 1) to get 

{gi - 1){XIX2{W3 + W4) + X1X2 + X1W2 + W1X2) = yiX2{w3 + W^i) + yiW2. 

Then, interchanging subscripts 1 and 2 and again applying ((?i — 1), we get 

(^fi - I){xiy2{w3 + W4) + wiy2) = yiy2{w'i + W4) + yiy2- 

If p > 0, cr > 0, then wc may assume / = Xiyi{x2y2 + x-^y-^) and compute 
(5'2-l)/ = {xi + X2)yi{x2{yi + y2) + X'iy^) - f 

= {wiW2 + (xi + X2)yiW3) + W1X2 + yiW2 + yiX2 - f 
= yiX2W3 + W1X2 + yiW2 + yiX2. 
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If p > 0, V > 0, we may assume / = {xiyi + x^y^), 2 G f/ and similarly get 

(5'2-l)/ = {{xi + X2)yi + xaya) - f 
= yiX2- 

Now we notice that for 1 < i < m, {gi — l){wi + Wi) = yi. Therefore, we can always go 
from a function of class (p, a,T,v), p ^ 0, to one of class (p — 1, cr, r + 1, + 1), reducing 
the degree A by 1. Similarly, since {g\ — \)w\ = yi, we can go from a function of class 
(p, a.T.v), a > 0, to one of class (p, a — 1, r + 1, v). Therefore, in the first case, where 
p > 1, by Lemma 6.2(a), we may subtract the extra term of degree 2. In the second case, 
where cr > 0, we may subtract the extra term of degree 2 and the two terms of degree 3. 
We have exactly the functions we want. □ 

The following lemma takes the place of Lemma 5.12. It shows that given an SBF of 
degree A = s > 1 and of a class having maximum a for that degree, we can find a group 
ring element which will give us an SBF with A reduced by 1 and a maximum for the new 
degree. 

Lemma 6.4. Let s < 2m — r and let f be an SBF of class (0, cr, r, v) of degree A = s > 1, 
where a = min{2m — r — s + 6{m > r){m — r), [s/2j }, t = s — 2a, and v = m — a — t. 

(a) If cr < s/2 — 1, then there exists g e /c[Sp(y)] such that gf is of class (0,(T + l,r — 
3,v + 2). 

(b) If a — s/2 — 1 or a — {s — l)/2, then there is a g & k[Sp{V)] such that gf is of class 
{0,a,T -l,v + 1). 

(c) If cr = s/2, then there is a g E k[Sp{V)] such that gf is of class (0,a — 1,t + 1,"^). 

Proof, (a) In the first case, by Lemma 6.2(b), we instead consider /' and /" of class 
(1, a,T — 2, v) of the forms /' = {wi + Ws)y2 ■ ■ ■ and / = {wi + W3)x2 ■ ■ ■ ■ We first 
calculate: 

{92 - 1)/' = ^12^2 • • • ■ 

We also have (omitting variables with subscripts higher than 3) : 

{91 + 92) f = ((2^1 + yi)yi + X2,y^)y2 + ((xi + X2)yi + ^3^3) (yi + ^2) 
= yi {w2 + ws) + wi + yiy2 + X2yi. 

Since the first term is of the same class we started with, and the last two are of the 
same class we obtained from / , we may subtract them, leaving only wi, the term we 
want. 

(b) If cr = s/2 — 1, T = 2, by Lemma 6.2(a), we may take / = • • • , and get 
{92 - 1)/ = X2 • • • . 

If (T = (s — l)/2 > 0, we may take / = Wiy2 ■ ■ ■ and get (omitting variables with 
subscripts higher than 2) ((72 — 1)/ = yi'W2 + Wi + yiX2. We may subtract the first 
term, since it is of the same class as /. We subtract the last term, as it is of the same 
class as {gi — l)f = yiy2, leaving the term we want, wi. 

(c) li a — s/2, we take f — wi - ■ ■ and have {gi — 1)/ — yi - ■ • . 

□ 

The following lemma gives us an SBF which generates all the other SBFs in the sub- 
module, according to the lemmas of this section. 
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Lemma 6.5. If r > m, there is an SBF of class (0, 0, 2m — r,r — m) in Cr- If r < m, 
there is an SBF of class (0, m — r,r, 0) in Cy 

Proof. Wc may assume 1 < r < 2m — 1, since the case r = 1 is trivial and the case 
r = 2m — 1 is the incidence of points with all hyperplanes [3]. We will pick a particular 
r-subspace W and show how to obtain the desired monomial SBF by applying a sequence 
of group ring elements. If r < m, we take the totally isotopic r-subspace = 0, . . . , 
= 0, x^+i = 0, y^+i = 0, . . . , = 0, = 0, with characteristic function 

while if r > m, we pick the r-subspace = 0, . . . , X2m-r = 0, which is the complement 
of a totally isotropic subspace with respect to the form. Its characteristic function is 

/ = (Xi - 1){X2 -!)••• {X2m-r " 1)- 

Let H be the (r -|- 2)-dimensional subspace of V defined by the same equations as W, 
but with the two equations x\ — Q and X2 — ^ omitted and let fn be its characteristic 
function. We have 

f^{x^-l){x2-l)fH. 

By (1.1), we have fn £ C^- Next let /' = {xi — 1)(?/2 — 1)/// be the function obtained from 
/ by interchanging X2 and ^2- Then /' e C^, since Cr is a /c Sp(V^)-module. We calculate: 

{92 - 1)/' = [Xm + X2y2 + 1 + - 1){X2 - l)]fH- 

We may subtract the last term because it represents the characteristic function of another 
r-subspace. Then we calculate: 

{91 - ^){.xiyi + X2y2 + 1)/// = y\fH- 

Using these results, we see that xifn, y2fH and fn lie in Cr- If we subtract these terms 
from /', we have /" = Xiy2fH G Cr- If m = 2, we are done. If m > 2, fn will have factors 
such as {xi — 1) or [xi — l){yi — 1), i > 3. We now describe group ring operations on /" 
which convert these factors to monomials. By permuting the subscripts 1, 2 and i, we 
can obtain from /" a function which starts with either {xi — l)x2 or {xi — l)(yi — l)a;2- 
We calculate: 

^'2(3:^1 - 1)X2 = X1X2 

{92 - l){xi - l){yi - l)x2 = xi{yi-l)x2 
{g2 - l){xi - l)yiX2 = xiyiX2, 

where we interchanged xi and yi in going from the second line to the third line. By 
applying these operators to /", we obtain a new function in which the factors of fn 
involving the index i have been replaced by monomials. This process can be repeated 
for each i > 3 which occurs as an index in fn- The resulting function is the required 
monomial SBF. □ 
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7. Proof of Theorem 1.1, Examples and Comparisons 
We are ready to give the proof of Theorem 1.1. 

Proof of Theorem 1.1. By Theorem 5.2, the r-admissible symplectic basis functions 
form a basis of Cr- Hence 

dim(Cr) = 1 + number of non-constant r-admissible SBFs 

= 1+ Yl U^MS^p: (7.1) 

{so,si...,st^l)<{2m—r,...,2m—r) j=0 

where \j = 2sj+i — Sj and ij = (m — r)S{r < m) -|- (2m — r — Sj) . We use asj,sj+i to denote 
dim(5'^:'). By Lemma 4.4, we have 

_ ( '^m \ f 2m 
^s„s,^. - [2s,^^ _ - [2sj^, - sj - 21, - 2 

where tj is given as above. Let 

^ ~ (ctjj)l<«<2m-r-, \<j<2m-r- 

Then by (7.1) we see that dim(Cr) is equal to 1 plus the trace of ^4*. The proof is 
complete. □ 

As noted before, the 2-rank formula for the incidence between Xi and when m = 2 
and g = 2* is the same as what one obtains using the formula obtained in [4] for the p-rank 
of the incidence matrix of Xi and when m = 2 and q = p*, p odd, and substituting 
p — 2. The same is not true when m > 2, except when m — 3 and q — 2. We review the 
case for odd q. 

Theorem 7.1 ([4]). Let V be a 2m-dimensional vector space over Fg, q — p^, p odd, 

equipped with a nondegenerate alternating bilinear form, and let Cm,i be the incidence 
matrix between totally isotropic m-dimensional subspaces of V and 1-dimensional sub- 
spaces of V . Let \ = pj — i and let 

LA/pJ 



d>^-l^(-^) [k [ 2m-l 

Let A' be the m x m matrix whose {i,j)-entry is 

(d^+p"')/2, if i^j^m, 
dx, otherwise. 



Then 

rankp(C^,i) = 1 + Trace(A'*). 

Note that when p = 2, the formula for dx simplifies to (^^), and the matrix entry 
(for r = m) is dx — {2j+^^m-2)- explanation that we get the same formula for 
the p = 2 and p odd cases when m = 2 is then that the second term (i.e., (2^+1^^,71-2)) 
vanishes except when i = j = 2, in which case it is 1, and 02,2 = ^2 2 = 5- 
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We now compare the matrices A and A' when m = 3. Using the formulas, we get 

/6 20 6\ /6 20 6\ 

A = 1 15 14 A' = 1 15 15 . 
\06 14y \06 14y 

Since the two matrices differ only off the diagonal, the actual rank will be less than what 
is given by the p-odd model when t > 1. In fact, the eigenvalues of A are ai — 8, a2 — 
T + "^^1^' CKs = ^ — "^^T^) rwik formula may be given as 

ranks (-63,1 (i)) = 1 + Trace(^*) ^l + a\ + a\ + a\. 

The 2-ranks of B^^i{l), B^^i{2), and B^^i{?>) are 36, 666, and 15012, respectively The 
expressions for the eigenvalues of A are not so simple, and we do not reproduce them 
here. 

When m > 3, we note that am-i,m-i < a'm-im-i- Thus the actual 2-rank of B^^i is 
less than that obtained using the p-odd model, even when q — 2. 

We can also note that am,m < (I'm m- The reason is that each function of class (p, 0, 2m — 
2p, 0), p > 0, is the sum of 2^~^ basis functions of the p-odd model. These have the form 
illieR^iyi + HjeR' ^iVj) UkeT^k, where Zk = Xk or Zk = Vk, and R and R' can be chosen 
2f~^ different ways, fixing ri and r[, but interchanging and at will, for 2 < 7 < p. 
For p — 0, the basis functions in the two models are identical. 
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